/**
 * 给定一个二叉树，检查它是否是镜像对称的。
 * 
 * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
 * 
 *  1   
   / \
  2   2
 / \ / \
3  4 4  3


 *下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的
    1
   / \
  2   2
   \   \
   3    3
 */


// bfs双队列迭代
function TreeNode(val) {
    this.val = val;
    this.
    left = this.right = null;
}
var isSymmetric = function (root) {
    if (!root) return true
    if (root.left === null && root.right === null) return true
    const q1 = []
    q1.push(root.left)
    const q2 = []
    q2.push(root.right)
    while (q1.length !== 0 && q2.length !== 0) {
        cur1 = q1.shift()
        cur2 = q2.shift()
        if (cur1 === null && cur2 === null) continue
        if (cur1 === null || cur2 === null) return false
        if (cur1.val !== cur2.val) return false
        q1.push(cur1.left, cur1.right)
        q2.push(cur2.right, cur2.left)
    }
    return true
};